#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=1005;
char s[N];
int a[N];
int main(void){
    while(~scanf("%s",s)){
        memset(a,0,sizeof(a));
        int tmp=0;
        int d=0;
        int l=strlen(s);
        bool flag=true;
        int i=0;
        //几种特殊数据
        //前面一大串5,不能把0加进去
        while(s[i]=='5'){
            i++;
        }
        for(;i<l;i++){
            if(s[i]=='5'){
                //中间一大串5
                if(s[i-1]=='5'){
                    continue;
                }
                a[d++]=tmp;
                tmp=0;
                continue;
            }
            tmp=tmp*10+s[i]-'0';
        }
        //后面没有5的
        if(tmp){
            a[d++]=tmp;
        }
        sort(a,a+d);
        for(int i=0;i<d-1;i++){
            printf("%d ",a[i]);
        }
        printf("%d\n",a[d-1]);
    }
    return 0;
}